63,453 results on '"COMPUTATIONAL complexity"'
Search Results
2. A Unifying Framework for Incompleteness, Inconsistency, and Uncertainty in Databases.
- Author
-
Kimelfeld, Benny and Kolaitis, Phokion G.
- Subjects
- *
DATABASES , *QUERYING (Computer science) , *SEMANTICS , *PROBABILISTIC databases , *COMPUTATIONAL complexity , *RELATIONAL databases - Abstract
This article details a framework for database deficiencies utilizing possible world semantics. Topics include database rectification, database querying, intractability and tractability. The article explores possible world semantics in data exchange, inconsistent databases, probabilistic databases, tuple-independent databases, and election databases.
- Published
- 2024
- Full Text
- View/download PDF
3. Random permutation-based mixed-double scrambling technique for encrypting MQIR image.
- Author
-
Zhu, Hai-hua, Chen, Zi-gang, and Leng, Tao
- Subjects
- *
IMAGE encryption , *RANDOM number generators , *PERMUTATIONS , *COMPUTATIONAL complexity , *PUBLIC key cryptography , *IMAGE representation , *CLOUD computing - Abstract
The dual-scrambling scheme that combines position transformation and bit-plane transformation is a popular image encryption scheme. However, such schemes need more key information, and the encryption and decryption processes are complicated. In addition, the existing quantum image dual-scrambling schemes mainly deal with square images. In this paper, we propose a hybrid scrambling encryption scheme for multi-mode quantum image representation (MQIR) images based on random permutation, in which the H × W quantum image is represented in MQIR. A random number generator factor s uniquely associates one of the random permutations of integers from 1 to a positive integer, so as to hybrid scramble both the pixel position and the binarized position of each pixel value. Meanwhile, the quantum circuits and some examples of scrambling are given. Furthermore, various analyses of the performance of this scheme were conducted, including effectiveness, key space, and computational complexity. By modifying the random generation factor to construct multiple binary grayscale images, the simulated results on the IBM Quantum Cloud platform demonstrate that the proposed quantum image encryption scheme is effective. In comparison to existing quantum image dual scrambling schemes, it is both simple and effective, offering a large key space, lower computational complexity, and applicability to non-square quantum images. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
4. Pondering the Ugly Underbelly, and Whether Images Are Real.
- Author
-
Hill, Robin K. and Baquero, Carlos
- Subjects
- *
MATHEMATICAL proofs , *DIGITAL images , *COMPUTATIONAL complexity , *DIGITAL image watermarking , *ARTIFICIAL intelligence - Abstract
Two blogs on different topics are presented, including one on the importance of showing how a proof can lead to the truth using the example of the Cook-Levin Theorem and one about genuine versus fake photos and using watermarking technology to annotate artificial intelligence (AI) generated images.
- Published
- 2024
- Full Text
- View/download PDF
5. A new MIP approach for balancing and scheduling of mixed model assembly lines with alternative precedence relations.
- Author
-
Sawik, Tadeusz
- Subjects
ASSEMBLY line methods ,INTEGER programming ,SCHEDULING ,SUBGRAPHS ,COMPUTATIONAL complexity - Abstract
In this paper, a new mixed integer programming (MIP) formulation is developed for balancing and scheduling of mixed model assembly lines with disjunctive precedence constraints among assembly tasks. To represent alternative precedence relations, AND/OR assembly graph was adopted. In case of alternative precedence relations, for each product multiple assembly plans exist, which can be represented by a set of alternative precedence subgraphs and only one of such subgraphs should be selected for each product. As the number of subgraphs exponentially increases with the number of disjunctive relations among the tasks, the computational complexity of simultaneous balancing and scheduling along with the assembly subgraph selection increases with the number of alternative precedence relations. Unlike the other MIP approaches known from the literature, the new model does not need the alternative assembly subgraphs to be to explicitly enumerated as input data and then used for indexing the variables. Instead, a new disjunctive precedence selection and task assignment variable and new constraints are introduced to optimally choose one relation for each subset of alternative precedence relations. The optimal solutions for computational examples of balancing and scheduling problems illustrate a superior performance of the new modelling approach. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
6. Performance improvement methods of sphere decoding in MIMO systems: A technical review.
- Author
-
Girija, M. G. and Sudha, T.
- Subjects
- *
MIMO systems , *SPHERES , *DECODING algorithms , *COMPUTATIONAL complexity - Abstract
One of the most effective nonlinear detection techniques utilized in Multi Input Multi Output (MIMO) systems is sphere decoding It consists of a group of very effective algorithms that provide average computational complexity. The realization and deployment of Massive MIMO (M-MIMO) as well as MIMO networks depend greatly on data detection techniques. Different MIMO detectors have been suggested in the literature, based on various principles and approaches. In this paper various sphere decoding algorithms and their performance metrics are illustrated. Also, various sphere decoding methods applied in MIMO systems are compared and pros and cons of each method are presented. Finally, future directions to enhance the effectiveness of sphere decoding algorithms are discussed. We conclude by highlighting a few research challenges and further research directions in this field. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
7. A new accurate estimator of the frequency using the three-point interpolation of DFT samples.
- Author
-
Alrubei, Mohammed A. T., Al-Chlaihawi, Sarab, Pozdnyakov, A. D., and Al-Saadi, Mohammed
- Subjects
- *
FAST Fourier transforms , *SIGNAL frequency estimation , *INTERPOLATION , *SIGNAL processing , *ERROR rates , *COMPUTATIONAL complexity - Abstract
Frequency estimation of a sinusoidal signal is a fundamental task in signal processing in many applications such as radar, radio channels, sonar, and others. Since the frequency is the main parameter of the signal, for this reason, it is necessary to accurately detect it for the design of the measurements equipment's more accuracy. The fast Fourier transform (FFT) is widely used to analyze sinusoidal signal but it causes the problem of spectral dispersion. To reduce the effect of this problem, time windows are used. It is possible to improve the frequency estimation accuracy by using an appropriate window and an accurate frequency correction formula. A new frequency estimation algorithm based on 3-spectral DFT interpolation lines is proposed. The simulation signal was analyzed and a comparison was made of a number of windows applied to the signal such as Chebyshev, Blackman and Kaiser (β=8), and finally to test the feasibility of the proposed algorithm, a comparison was made with Jain algorithm. The simulation results showed that the proposed algorithm has a lower frequency estimation error rate. The maximum frequency estimation error was 0.002 for the proposed algorithm while 0.01 for the Jain algorithm, in addition the proposed algorithm has more stable performance and less computational complexity. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
8. Generalization of parallel performance for multidimensional finite difference method of PDE problem.
- Author
-
Saipol, Hafizah Farhah Saipan, Alias, Norma, and Nordin, Syarifah Zyurina
- Subjects
- *
FINITE difference method , *PARALLEL algorithms , *PARTIAL differential equations , *COMPUTATIONAL complexity , *GENERALIZATION , *LINEAR equations - Abstract
Partial differential equation (PDE) has been used widely in the development of the mathematical model to predict, design and perform optimal strategy for process control. The PDE model is performed in multidimensional; one, two and three and it is discretized using finite difference method (FDM) with central difference formula. To solve the system of linear equations, numerical methods such as Alternating Group Explicit with Brian (AGEB) and Douglas-Rachford (AGED) variances, as well as the Jacobi (JB) method, are used. The grid decomposition process involved a fine grained large sparse data by minimizing the size of interval, increasing the dimension of the model and level of time steps. In order to improve execution time, the implementation of the parallel algorithm on Matlab Distributed Computing Server (MDCS) is significant. Furthermore, the parallel algorithm helps to increase the speedup of computation and to reduce the computational complexity problem. Inappropriate directive selection and unnecessary data distribution can lead to load imbalances, unnecessary communication, or the process going into idle state. Thus, data partitioning for multidimensional problem is critical for optimal performance. Both AGE method has the potential for parallelization because it is based on domain decomposition which is independent between processors. The computational complexity of the AGEB and AGED methods per iteration is found to be greater than that of the JB method. The computational time for JB is supposedly shorter than for AGED and AGEB, but this is contradicted by the fact that the number of iterations for JB is greater than for AGED and AGEB. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
9. On Basic Feasible Functionals and the Interpretation Method
- Author
-
Baillot, Patrick, Dal Lago, Ugo, Kop, Cynthia, Vale, Deivid, Goos, Gerhard, Founding Editor, Hartmanis, Juris, Founding Editor, Bertino, Elisa, Editorial Board Member, Gao, Wen, Editorial Board Member, Steffen, Bernhard, Editorial Board Member, Yung, Moti, Editorial Board Member, Kobayashi, Naoki, editor, and Worrell, James, editor
- Published
- 2024
- Full Text
- View/download PDF
10. Directed Ear Anonymity
- Author
-
Milani, Marcelo Garlet, Goos, Gerhard, Founding Editor, Hartmanis, Juris, Founding Editor, Bertino, Elisa, Editorial Board Member, Gao, Wen, Editorial Board Member, Steffen, Bernhard, Editorial Board Member, Yung, Moti, Editorial Board Member, Soto, José A., editor, and Wiese, Andreas, editor
- Published
- 2024
- Full Text
- View/download PDF
11. The Complexity Classes of Hamming Distance Recoverable Robust Problems
- Author
-
Grüne, Christoph, Goos, Gerhard, Founding Editor, Hartmanis, Juris, Founding Editor, Bertino, Elisa, Editorial Board Member, Gao, Wen, Editorial Board Member, Steffen, Bernhard, Editorial Board Member, Yung, Moti, Editorial Board Member, Soto, José A., editor, and Wiese, Andreas, editor
- Published
- 2024
- Full Text
- View/download PDF
12. k-Slow Burning: Complexity and Upper Bounds
- Author
-
Hiller, Michaela, Koster, Arie M. C. A., Pabst, Philipp, Vigo, Daniele, Editor-in-Chief, Agnetis, Alessandro, Series Editor, Amaldi, Edoardo, Series Editor, Guerriero, Francesca, Series Editor, Lucidi, Stefano, Series Editor, Messina, Enza, Series Editor, Sforza, Antonio, Series Editor, Brieden, Andreas, editor, Pickl, Stefan, editor, and Siegle, Markus, editor
- Published
- 2024
- Full Text
- View/download PDF
13. Apportionment with Thresholds: Strategic Campaigns are Easy in the Top-Choice but Hard in the Second-Chance Mode
- Author
-
Laußmann, Christian, Rothe, Jörg, Seeger, Tessa, Goos, Gerhard, Founding Editor, Hartmanis, Juris, Founding Editor, Bertino, Elisa, Editorial Board Member, Gao, Wen, Editorial Board Member, Steffen, Bernhard, Editorial Board Member, Yung, Moti, Editorial Board Member, Fernau, Henning, editor, Gaspers, Serge, editor, and Klasing, Ralf, editor
- Published
- 2024
- Full Text
- View/download PDF
14. The Complexity of Online Graph Games
- Author
-
Fuchs, Janosch, Grüne, Christoph, Janßen, Tom, Goos, Gerhard, Founding Editor, Hartmanis, Juris, Founding Editor, Bertino, Elisa, Editorial Board Member, Gao, Wen, Editorial Board Member, Steffen, Bernhard, Editorial Board Member, Yung, Moti, Editorial Board Member, Fernau, Henning, editor, Gaspers, Serge, editor, and Klasing, Ralf, editor
- Published
- 2024
- Full Text
- View/download PDF
15. Monitoring Edge-Geodetic Sets in Graphs: Extremal Graphs, Bounds, Complexity
- Author
-
Foucaud, Florent, Marcille, Pierre-Marie, Myint, Zin Mar, Sandeep, R. B., Sen, Sagnik, Taruni, S., Goos, Gerhard, Founding Editor, Hartmanis, Juris, Founding Editor, Bertino, Elisa, Editorial Board Member, Gao, Wen, Editorial Board Member, Steffen, Bernhard, Editorial Board Member, Yung, Moti, Editorial Board Member, Kalyanasundaram, Subrahmanyam, editor, and Maheshwari, Anil, editor
- Published
- 2024
- Full Text
- View/download PDF
16. On Query Complexity Measures and Their Relations for Symmetric Functions
- Author
-
Mittal, Rajat, Nair, Sanjay S., Patro, Sunayana, Goos, Gerhard, Founding Editor, Hartmanis, Juris, Founding Editor, Bertino, Elisa, Editorial Board Member, Gao, Wen, Editorial Board Member, Steffen, Bernhard, Editorial Board Member, Yung, Moti, Editorial Board Member, Kalyanasundaram, Subrahmanyam, editor, and Maheshwari, Anil, editor
- Published
- 2024
- Full Text
- View/download PDF
17. Recovering Single-Crossing Preferences from Approval Ballots
- Author
-
Constantinescu, Andrei, Wattenhofer, Roger, Goos, Gerhard, Founding Editor, Hartmanis, Juris, Founding Editor, Bertino, Elisa, Editorial Board Member, Gao, Wen, Editorial Board Member, Steffen, Bernhard, Editorial Board Member, Yung, Moti, Editorial Board Member, Garg, Jugal, editor, Klimm, Max, editor, and Kong, Yuqing, editor
- Published
- 2024
- Full Text
- View/download PDF
18. Stable Dinner Party Seating Arrangements
- Author
-
Berriaud, Damien, Constantinescu, Andrei, Wattenhofer, Roger, Goos, Gerhard, Founding Editor, Hartmanis, Juris, Founding Editor, Bertino, Elisa, Editorial Board Member, Gao, Wen, Editorial Board Member, Steffen, Bernhard, Editorial Board Member, Yung, Moti, Editorial Board Member, Garg, Jugal, editor, Klimm, Max, editor, and Kong, Yuqing, editor
- Published
- 2024
- Full Text
- View/download PDF
19. The MaxIS-Shapley Value in Perfect Graphs
- Author
-
Tan, Junqi, Miao, Dongjing, Chen, Pengyu, Goos, Gerhard, Founding Editor, Hartmanis, Juris, Founding Editor, Bertino, Elisa, Editorial Board Member, Gao, Wen, Editorial Board Member, Steffen, Bernhard, Editorial Board Member, Yung, Moti, Editorial Board Member, Wu, Weili, editor, and Guo, Jianxiong, editor
- Published
- 2024
- Full Text
- View/download PDF
20. DR-Submodular Function Maximization with Adaptive Stepsize
- Author
-
Li, Yanfei, Li, Min, Liu, Qian, Zhou, Yang, Goos, Gerhard, Founding Editor, Hartmanis, Juris, Founding Editor, Bertino, Elisa, Editorial Board Member, Gao, Wen, Editorial Board Member, Steffen, Bernhard, Editorial Board Member, Yung, Moti, Editorial Board Member, Wu, Weili, editor, and Tong, Guangmo, editor
- Published
- 2024
- Full Text
- View/download PDF
21. Shortest Longest-Path Graph Orientations
- Author
-
Asahiro, Yuichi, Jansson, Jesper, Melkman, Avraham A., Miyano, Eiji, Ono, Hirotaka, Xue, Quan, Zakov, Shay, Goos, Gerhard, Founding Editor, Hartmanis, Juris, Founding Editor, Bertino, Elisa, Editorial Board Member, Gao, Wen, Editorial Board Member, Steffen, Bernhard, Editorial Board Member, Yung, Moti, Editorial Board Member, Wu, Weili, editor, and Tong, Guangmo, editor
- Published
- 2024
- Full Text
- View/download PDF
22. Exponential Time Complexity of the Complex Weighted Boolean #CSP
- Author
-
Liu, Ying, Goos, Gerhard, Founding Editor, Hartmanis, Juris, Founding Editor, Bertino, Elisa, Editorial Board Member, Gao, Wen, Editorial Board Member, Steffen, Bernhard, Editorial Board Member, Yung, Moti, Editorial Board Member, Wu, Weili, editor, and Tong, Guangmo, editor
- Published
- 2024
- Full Text
- View/download PDF
23. Complexity and Enumeration in Models of Genome Rearrangement
- Author
-
Bailey, Lora, Blake, Heather Smith, Cochran, Garner, Fox, Nathan, Levet, Michael, Mahmoud, Reem, Matson, Elizabeth Bailey, Singgih, Inne, Stadnyk, Grace, Wang, Xinyi, Wiedemann, Alexander, Goos, Gerhard, Founding Editor, Hartmanis, Juris, Founding Editor, Bertino, Elisa, Editorial Board Member, Gao, Wen, Editorial Board Member, Steffen, Bernhard, Editorial Board Member, Yung, Moti, Editorial Board Member, Wu, Weili, editor, and Tong, Guangmo, editor
- Published
- 2024
- Full Text
- View/download PDF
24. Shor’s Algorithm
- Author
-
Wong, Hiu Yung and Wong, Hiu Yung
- Published
- 2024
- Full Text
- View/download PDF
25. Grover’s Algorithm: I
- Author
-
Wong, Hiu Yung and Wong, Hiu Yung
- Published
- 2024
- Full Text
- View/download PDF
26. Deutsch Algorithm
- Author
-
Wong, Hiu Yung and Wong, Hiu Yung
- Published
- 2024
- Full Text
- View/download PDF
27. Subcarrier-users nomination process for downlink NOMA system
- Author
-
G. Shanmugavel and M. S. Vasanthi
- Subjects
Subcarrier selection ,user grouping ,NOMA ,computational complexity ,spectral efficiency ,fairness index ,Control engineering systems. Automatic machinery (General) ,TJ212-225 ,Automation ,T59.5 - Abstract
The non-orthogonal multiple access (NOMA) characteristics of 5G radio access allow for more efficient resource distribution. NOMA improves spectral efficiency by allowing Power domain users to transmit power concurrently with other users of time and spectrum resources. The selection of the subcarrier and the nomination of users to the subcarrier is of the utmost importance to maximize spectral efficiency fairness among the users and improve the data rate of weak users in the downlink NOMA system. The least gain subcarrier First-threshold-based Adaptive user grouping algorithm (LGSF-TBAUGA) has been devised for this purpose. This algorithm maintains a significant channel gain differential based on a threshold, thus avoiding successive interference cancellation (SIC) process imperfections. The computational complexity of the proposed technique is calculated and compared to other approaches. The power coefficients of the selected users are used to allocate power to them. The proposed method improves the weak user data and overall system sum rates. As a result, the spectrum efficiency and user fairness index have been greatly enhanced compared to some existing algorithms.
- Published
- 2024
- Full Text
- View/download PDF
28. Optimal with Respect to Accuracy Recovery of Some Classes Functions by Fourier Series
- Author
-
Olena Kolomys
- Subjects
function approximation ,fourier series ,fourier series coefficients ,approximation error ,computational complexity ,Cybernetics ,Q300-390 - Abstract
Introduction. Function approximation (approximation or restoration) is widely used in data analysis, model building, and forecasting. The goal of function approximation is to find the function that best approximates the original function. This can be useful when the original function is too complex to analyze or when a model needs to be simplified for more efficient computation or interpretation. Function approximation is an important tool in science, engineering, economics, and other fields where data analysis and modeling are required. It allows you to simplify complex functions, identify patterns in the behavior of the object of study, and predict the value of a function beyond the available data. The purpose of the paper is consider the problems of approximation of a function, which on some interval is given by its values in some set of nodal points and belongs to some class of functions by trigonometric Fourier series with a given accuracy and at fulfillment of given constraints on its execution time. The main attention is paid to obtaining estimates of computational complexity (implementation time) and solving the problem of function approximation by Fourier series with a given or maximum possible accuracy using efficient algorithms for solving optimization problems. Results. The general formulation of the problem of approximation of functions by Fourier series in accordance with the technology of solving problems of computational and applied mathematics with specified values of quality characteristics is presented. Estimates of the error of the proposed approximation algorithms using for the computation of Fourier coefficients the optimal in accuracy and close to them quadrature formulas for the computation of integrals from rapidly oscillating functions of the classes of Helder and Lipschitz with given fixed values in the nodes of a fixed grid are given. The corresponding quadrature formulas and constructive estimates of the error of the method of approximation of functions of the specified classes are given. Estimates of computational complexity of the given algorithms are obtained, which allow us to set real constraints on the time of algorithm implementation with a given or maximum possible accuracy. Conclusions. A comprehensive analysis of the quality of the considered algorithms for the approximation of functions by Fourier series using the accuracy-optimal (or close to them) quadrature formulas for the computation of Fourier coefficients for the computation of integrals from rapidly oscillating functions is presented. The estimates of their main characteristics – accuracy and computational complexity – are obtained.
- Published
- 2024
- Full Text
- View/download PDF
29. Energy efficiency optimisation in massive multiple‐input, multiple‐output network for 5G applications using new quantum genetic algorithm
- Author
-
Abdulbasit M. A. Sabaawi, Mohammed R. Almasaoodi, Sara ElGaily, and Sándor Imre
- Subjects
5G mobile communication ,computational complexity ,genetic algorithms ,optimisation ,Telecommunication ,TK5101-6720 - Abstract
Abstract Devising efficient optimisation methods has been a subject of great research attention since current evolving trends in communication networks, machine learning, and other cutting‐edge systems that need a fast and accurate optimised computational model. Classical computers became incapable of handling new optimisation problems posed by newly emerging trends. Quantum optimisation algorithms appear as alternative solutions. The existing bottleneck that restricts the use of the newly developed quantum strategies is the limited qubit size of the available quantum computers (the size of the most recent universal quantum computer is 433 qubits). A new quantum genetic algorithm (QGA) is proposed that handles the presented problem. A quantum extreme value searching algorithm and quantum blind computing framework are utilised to extend the search capabilities of the GA. The quantum genetic strategy is exploited to maximise energy efficiency at full spectral efficiency of massive multiple‐input, multiple‐output (M‐MIMO) technology as a toy example for pointing out the efficiency of the presented quantum strategy. The authors run extensive simulations and prove how the presented quantum method outperforms the existing classical genetic algorithm.
- Published
- 2024
- Full Text
- View/download PDF
30. Asymptotic performance of reconfigurable intelligent surface assisted MIMO communication for large systems using random matrix theory.
- Author
-
Hu, Feng, Zhang, Hongliu, Chen, ShuTing, Jin, Libiao, Zhang, Jinhao, and Feng, Yunfei
- Subjects
- *
MIMO systems , *RANDOM matrices , *ELECTROMAGNETIC waves , *COMPUTATIONAL complexity , *RANDOM graphs , *BEAMFORMING - Abstract
Reconfigurable intelligent surface (RIS) can provide unprecedented spectral efficiency gains and excellent ability to manipulate electromagnetic waves. This article considered a RIS‐assisted multiuser multiple‐input multiple‐output (MIMO) downlink system, where the beamforming at the base station and RIS are jointly designed to maximize the sum‐rate. For the large dimension scenario and high‐rank beamforming matrix, the accurate deterministic approximations from random matrix theory are then utilized to simplify the RIS‐assisted MIMO systems. The asymptotical signal‐to‐interference‐plus‐noise ratio values obtained through random matrix theory is infinitely close to the theoretical limits calculated by accurately iteration. And the performance of the proposed algorithm computed via the sharing second‐order channel statistics matches that of the RIS algorithm with sharing full channel state information asymptotically. The deterministic approximations are instrumental to get improvement into the structure of the optimal beamforming and to reduce the implementation complexity in large‐scale MIMO system. Numerical simulations results are provided to evaluate and verify the accuracy of the asymptotic results obtained from the proposed algorithm in the finite system regime. With the complex operation process of large dimension matrix reducing to the deterministic approximations, a lower computational complexity can be obtained compared with other methods. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
31. Visual Re-Initialization Model Development Methodology for Solving Problems Regarding Metaheuristic Algorithm-Based MPPT Applications.
- Author
-
Sezen, Serkan and Kılıç, Fuat
- Subjects
- *
METAHEURISTIC algorithms , *PROBLEM solving , *EMULATION software , *SEARCH algorithms , *COMPUTATIONAL complexity , *PHOTOVOLTAIC power systems , *ALGORITHMS - Abstract
Metaheuristic algorithms are particularly useful for maximum power point tracking (MPPT) applications, because they can adapt to changes in operating conditions and effectively handle partial shading conditions. However, metaheuristic algorithms also have some limitations that need to be addressed to make them suitable for MPPT applications. The problems associated with metaheuristic algorithm-based MPPT applications include being trapped in local optima, slow convergence speed, shading condition variability, computational complexity and robustness. These problems lead to reduced efficiency in MPPT applications. In the literature, the solution of the aforementioned problems is partially addressed and some of them are solved via an additional irradiation sensor. The motivation of this study is to develop a control algorithm that covers all problems that have been partially solved in the literature and includes an original re-initialization modeling method in accordance with visual programing concept, without using any additional radiation sensor. The proposed control algorithm has the flexibility to be easily adapted to other metaheuristic algorithms and does not require any radiation sensors. The re-initialization model created via Matlab/Simulink and "Embedded Coder Support Package for TI C2000 Processors" allows easy tracking of the global maximum power point (GMPP) by detecting variable radiation conditions. The proposed model was implemented on the Cuckoo Search Algorithm (CSA) and verified through experimental studies carried out with a TI-TMS320f28069 microcontroller and PV emulator. The experimental results confirm that issue 1 is solved with 100%, issue 2 is solved with 99.5%, issue 3 is solved with 99.84%, and issue 4 is solved with 100% MPPT efficiency. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
32. Efficient Mass Spectrometry Peak Detection by Combining Resolution Enhancement and Image Segmentation.
- Author
-
Zhang, Weiyang, Zhou, Jun, Yang, Mingguang, Feng, Jiayong, Bao, Miaoqing, Gao, Wenqing, Han, Renlu, Hu, Lingxiao, Tang, Keqi, and Yu, Jiancheng
- Subjects
- *
IMAGE intensifiers , *MASS spectrometry , *IMAGE segmentation , *MATRIX-assisted laser desorption-ionization , *RECEIVER operating characteristic curves , *WAVELET transforms , *COMPUTATIONAL complexity - Abstract
Mass spectrometry data may be affected by random noise and baseline drift due to experimental instruments and conditions, posing significant challenges for detecting spectral peaks, particularly when identifying weak and separating overlapping peaks. To increase the sensitivity and enhance the resolution, we propose a mass spectral peak detection algorithm that integrates resolution enhancement and image segmentation. Initially, the extended Mexican hat wavelet is proposed by integrating the peak sharpening method with its wavelet. This approach accurately transforms mass spectra into wavelet space using the continuous wavelet transform. Subsequently, the triangular single-peak thresholding method, a more suitable threshold segmentation approach for spectral analysis, is introduced to identify ridges in the two-dimensional wavelet space. Compared to traditional Otsu and its improved variants, long-tailed single-peaked histograms are more effectively processed by this method with lower computational complexity, enabling faster identification of segmentation thresholds and image segmentation. Ultimately, peak positions are determined by utilizing ridge and valley lines in wavelet space along with the original spectrum. To evaluate the performance of the peak recognition algorithm, two metrics are introduced: the receiver operating characteristic (ROC) curve and the balanced F score (F1 score). When compared to multi-scale peak detection (MSPD), continuous wavelet transform and image segmentation (CWT-IS), the developed approach is more suitable for weak and highly overlapping peaks. The robustness and practicality of the method are verified through peak detection using matrix-assisted laser desorption ionization-time of flight (MALDI-TOF) mass spectra. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
33. Dimension results for extremal-generic polynomial systems over complete toric varieties.
- Author
-
Bender, Matías and Spaenlehauer, Pierre-Jean
- Subjects
- *
TORIC varieties , *HOMOGENEOUS polynomials , *GROBNER bases , *POLYNOMIALS , *COMPUTATIONAL complexity , *ALGEBRA - Abstract
We study polynomial systems with prescribed monomial supports in the Cox ring of a toric variety built from a complete polyhedral fan. We present combinatorial formulas for the dimension of their associated subvarieties under genericity assumptions on the coefficients of the polynomials. Using these formulas, we identify at which degrees generic systems in polytopal algebras form regular sequences. Our motivation comes from sparse elimination theory, where knowing the expected dimension of these subvarieties leads to specialized algorithms and to large speed-ups for solving sparse polynomial systems. As a special case, we classify the degrees at which regular sequences defined by weighted homogeneous polynomials can be found, answering an open question in the Gröbner bases literature. We also show that deciding whether a sparse system is generically a regular sequence in a polytopal algebra is hard from the point of view of theoretical computational complexity. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
34. Improving convergence of generalised Rosenbluth sampling for branched polymer models by uniform sampling.
- Author
-
Roberts, T and Prellberg, T
- Subjects
- *
BRANCHED polymers , *UNIFORM polymers , *ESTIMATION theory , *COMPUTATIONAL complexity , *LINEAR polymers , *POLYMERS - Abstract
Sampling with the generalised atmospheric Rosenbluth method (GARM) is a technique for estimating the distributions of lattice polymer models that has had some success in the study of linear polymers and lattice polygons. In this paper we will explain how and why such sampling appears not to be effective for many models of branched polymers. Analysing the algorithm on a simple binary tree, we argue that the fundamental issue is an inherent bias towards extreme configurations that is costly to correct with reweighting techniques. We provide a solution to this by applying uniform sampling methods to the atmospheres that are central to GARM. We caution that the ensuing computational complexity often outweighs the improvements gained. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
35. Multi-layer encoder–decoder time-domain single channel speech separation.
- Author
-
Liu, Debang, Zhang, Tianqi, Christensen, Mads Græsbøll, Yi, Chen, and Wei, Ying
- Subjects
- *
SPEECH , *COMPUTATIONAL complexity , *VIDEO coding , *DEAF children - Abstract
With the emergence of more advanced separation networks, significant progress has been made in time-domain speech separation methods. These methods typically use a temporal encoder–decoder structure to encode speech feature sequences, thereby accomplishing the separation task. However, due to the limitation of traditional encoder–decoder structure, the separation performance decreases sharply when the encoded sequence is short, and when encoded sequence is sufficiently long, the separation performance improves, but which leads to an increase in computational complexity and training cost. Therefore, this paper compresses and reconstructs the speech feature sequence through a multi-layer convolution structure, and proposes a multi-layer encoder–decoder time-domain speech separation model (MLED). In this model, our encoder–decoder structure can compress speech sequence to a short length while ensuring the separation performance does not decrease. And combined with our multi-scale temporal attention (MSTA) separation network, MLED achieves efficient and precise separation of short encoded sequences. Therefore, compared to previous advanced time-domain separation methods, our experiments show that MLED achieves competitive separation performance with smaller model size, lower computational complexity, and training cost. • Our designed encoder-decoder network is more effective in shorter encoded sequence. • Since encoded sequence is shorter, MLED can efficiently performs separation task. • MLED can better balance performance, model size, computational and training costs. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
36. Multispectral and hyperspectral images fusion based on subspace representation and nonlocal low-rank regularization.
- Author
-
Yang, Yiguo, Li, Dan, Lv, Yanyan, Kong, Fanqiang, and Wang, Qiang
- Subjects
- *
SPATIAL resolution , *COMPUTATIONAL complexity , *MULTISPECTRAL imaging , *IMAGE fusion , *HIGH resolution imaging - Abstract
Multispectral image (MSI) and hyperspectral image (HSI) fusion is a popular method for HSI super-resolution reconstruction (HSI-SR). MSI-HSI fusion problem is ill-posed and demands several image priors or regularization terms to solve accurately, which is a challenging issue. In this paper, we propose an MSI-HSI fusion model via subspace representation and nonlocal low-rank regularization (SRNLRR). SRNLRR model incorporates the global spectral correlations and spatial nonlocal similarities of HSI to improve the fusion results, where the priors complement each other. First, we use the mode-n tensor-matrix product to project latent high spatial resolution HSI (HR-HSI) into spectral subspace, which can capture spectral low-rankness and reduce computational complexity. Then, based on low-rank representation (LRR) and nonlocal processing strategy, we design a spatial nonlocal LRR regularization (spa-NLRR) and a spectral global LRR regularization (spe-GLRR). These two regularizations analyze the spatial nonlocal similarities and spectral global correlations from intermediate-level vision. Finally, we use the residual regularization program to obtain more image information and input it into the fusion model. We use alternate minimization (AM) methods to optimize the SRNLRR model and employ the alternating direction method (ADM) on spatial/spectral LRR learning. Comparison experiments between the SRNLRR method and six advanced methods on three HSI datasets indicate the superiority of our method. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
37. Local and parallel multigrid method for semilinear Neumann problem with nonlinear boundary condition.
- Author
-
Xu, Fei, Wang, Bingyi, and Xie, Manting
- Subjects
- *
NEUMANN problem , *NONLINEAR equations , *SEMILINEAR elliptic equations , *BOUNDARY value problems , *MULTIGRID methods (Numerical analysis) , *COMPUTATIONAL complexity - Abstract
A novel local and parallel multigrid method is proposed in this study for solving the semilinear Neumann problem with nonlinear boundary condition. Instead of solving the semilinear Neumann problem directly in the fine finite element space, we transform it into a linear boundary value problem defined in each level of a multigrid sequence and a small-scale semilinear Neumann problem defined in a low-dimensional correction subspace. Furthermore, the linear boundary value problem can be efficiently solved using local and parallel methods. The proposed process derives an optimal error estimate with linear computational complexity. Additionally, compared with existing multigrid methods for semilinear Neumann problems that require bounded second order derivatives of nonlinear terms, ours only needs bounded first order derivatives. A rigorous theoretical analysis is proposed in this paper, which differs from the maturely developed theories for equations with Dirichlet boundary conditions. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
38. An improved exponential metric space approach for C‐mean clustering analysing.
- Author
-
Kumar, Rakesh, Joshi, Varun, Dhiman, Gaurav, and Viriyasitavat, Wattana
- Subjects
- *
CENTROID , *GAUSSIAN function , *COMPUTATIONAL complexity , *METRIC spaces , *ALGORITHMS - Abstract
In this article, we present two resilient algorithms, the improved alternative hard c‐means (IAHCM) and the improved alternative fuzzy c‐means (IAFCM). We implement the Gaussian distance‐dependent function proposed by Zhang and Chen (D.‐Q. Zhang and Chen, 2004). In some cases, Zhang and Chen's metric distance does not account for the clustering centroid effect predicted by the large value. R* is employed in IAHCM and IAFCM to discover robust results while minimizing its sensitivity. Experiments are conducted using two‐and three‐dimensional data, including Diamond and Iris real‐world data. The results are based on demonstrating the robust simplicity and applicability of the offered algorithms. Similarly, computational complexity is assessed. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
39. ATFTrans: attention-weighted token fusion transformer for robust and efficient object tracking.
- Author
-
Xu, Liang, Wang, Liejun, and Guo, Zhiqing
- Subjects
- *
OBJECT tracking (Computer vision) , *TRANSFORMER models , *COMPUTATIONAL complexity , *RESEARCH personnel - Abstract
Recently, fully transformer-based trackers have achieved impressive tracking results, but this also brings a great deal of computational complexity. Some researchers have applied token pruning techniques to fully transformer-based trackers to diminish the computational complexity, but this leads to missing contextual information that is important for the regression task in the tracker. In response to the above issue, this paper proposes a token fusion method that speeds up inference while avoiding information loss and thus improving the robustness of the tracker. Specifically, the input of the transformer's encoder contains search tokens and exemplar tokens, and the search tokens are divided into tracking object tokens and background tokens according to the similarity between search tokens and exemplar tokens. The tokens with greater similarity to the exemplar tokens are identified as tracking object tokens, and those with smaller similarity to the exemplar tokens are identified as background tokens. The tracking object tokens contain the discriminative features of the tracking object, for the sake of making the tracker pay more attention to the tracking object tokens while reducing the computational effort. All the tracking object tokens are kept, and then, the background tokens are weighted and fused to form new background tokens according to the attention weight of the background tokens to prevent the loss of contextual information. The token fusion method presented in this paper not only provides efficient inference of the tracker but also makes the tracker more robust. Extensive experiments are carried out on popular tracking benchmark datasets to verify the validity of the token fusion method. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
40. Supersaturated designs with less β-aberration.
- Author
-
Daraz, Umer, Chen, E, and Tang, Yu
- Subjects
- *
FACTORIAL experiment designs , *COMPUTATIONAL complexity - Abstract
Supersaturated design is an important class of fractional factorial designs in which the number of experimental runs is not enough to estimate all the main effects. These designs are widely used in screening experiments, where the primary goal is to find important active factors at a low cost. The minimum β-aberration criterion is an appropriate criterion for measuring designs with quantitative factors. In this article, we first establish the explicit expression of β2 for three-level designs based on the relationship between the wordlength enumerator and the β-wordlength pattern. It can reduce the computational complexity of the β-wordlength pattern, and help provide an effective way for finding designs under the minimum β-aberration criterion. Moreover, a sharper lower bound of β2 is obtained, which can be considered as a benchmark for constructing optimal supersaturated designs. We further provide a simulated annealing algorithm to construct three-level supersaturated uniform designs with less β2. Finally, numerical results verify that our lower bound is sharper than the existing lower bound. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
41. Unfitted generalized finite element methods for Dirichlet problems without penalty or stabilization.
- Author
-
Zhang, Qinghui
- Subjects
- *
DIRICHLET problem , *FINITE element method , *FUNCTION spaces , *ENERGY function , *COMPUTATIONAL complexity , *LAGRANGE multiplier - Abstract
Unfitted finite element methods (FEM) have attractive merits for problems with evolving or geometrically complex boundaries. Conventional unfitted FEMs incorporate penalty terms, parameters, or Lagrange multipliers to impose the Dirichlet boundary condition weakly. This to some extent increases computational complexity in implementation. In this article, we propose an unfitted generalized FEM (GFEM) for the Dirichlet problem, which is free from any penalty or stabilization. This is achieved by means of partition of unity frameworks of GFEM and designing a set of new enrichments for the Dirichlet boundary. The enrichments are divided into two groups: the one is used to impose the Dirichlet boundary condition strongly, and the other one serves as energy space of variational formulations. The shape functions in energy space vanish at the boundary so that standard variational formulae like those in the conventional fitted FEM can be applied, and thus the penalty and stabilization are not needed. The optimal convergence rate in the energy norm is proven rigorously. Numerical experiments and comparisons with other methods are executed to verify the theoretical result and effectiveness of the algorithm. The conditioning of new method is numerically shown to be of same order as that of the standard FEM. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
42. A sparse expansion for deep Gaussian processes.
- Author
-
Ding, Liang, Tuo, Rui, and Shahrampour, Shahin
- Subjects
- *
MARKOV processes , *STOCHASTIC processes , *COMPUTATIONAL complexity , *GAUSSIAN distribution , *GAUSSIAN processes - Abstract
In this work, we use Deep Gaussian Processes (DGPs) as statistical surrogates for stochastic processes with complex distributions. Conventional inferential methods for DGP models can suffer from high computational complexity, as they require large-scale operations with kernel matrices for training and inference. In this work, we propose an efficient scheme for accurate inference and efficient training based on a range of Gaussian Processes, called the Tensor Markov Gaussian Processes (TMGP). We construct an induced approximation of TMGP referred to as the hierarchical expansion. Next, we develop a deep TMGP (DTMGP) model as the composition of multiple hierarchical expansion of TMGPs. The proposed DTMGP model has the following properties: (i) the outputs of each activation function are deterministic while the weights are chosen independently from standard Gaussian distribution; (ii) in training or prediction, only O (polylog (M)) (out of M) activation functions have non-zero outputs, which significantly boosts the computational efficiency. Our numerical experiments on synthetic models and real datasets show the superior computational efficiency of DTMGP over existing DGP models. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
43. Single-metalens-assisted polarization imaging and edge detection for target recognition.
- Author
-
Fan, Yandong, Jin, Chunqi, Yang, Jiayu, Zhu, Fei, and Li, Wei
- Subjects
- *
COMPUTER vision , *IMAGE processing , *IMAGING systems , *IMAGE recognition (Computer vision) , *COMPUTATIONAL complexity - Abstract
Simultaneous capture of various light information, including polarization and edge information of the objects, has consistently been a fundamental concern within the field of target recognition. However, these tasks are typically accompanied by bulky optical components and active illumination methods, which significantly restricts their use in compact and lightweight applications. Here, we demonstrate a metalens-assisted imaging system that can simultaneously achieve polarization imaging and optoelectronic edge detection in a single shot with low consumption. The dielectric metalens is designed to achieve polarization imaging by dispersing the input polarized light into two orthogonal components, resulting in optoelectronic isotropic edge detection of two-dimensional images after digital post-processing. Compared with the algorithmic methods using a convolution kernel, the proposed system has a much lower computational complexity. The work presented in this study demonstrates the potential applications in machine vision and paves the way for the development of compact target recognition and real-time image processing systems. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
44. Computational complexity in explainable decision support system: A review.
- Author
-
Ezeji, Ijeoma Noella, Adigun, Matthew, and Oki, Olukayode
- Abstract
The rise of decision processes in various sectors has led to the adoption of decision support systems (DSSs) to support human decision-makers but the lack of transparency and interpretability of these systems has led to concerns about their reliability, accountability and fairness. Explainable Decision Support Systems (XDSS) have emerged as a promising solution to address these issues by providing explanatory meaning and interpretation to users about their decisions. These XDSSs play an important role in increasing transparency and confidence in automated decision-making. However, the increasing complexity of data processing and decision models presents computational challenges that need to be investigated. This review, therefore, focuses on exploring the computational complexity challenges associated with implementing explainable AI models in decision support systems. The motivations behind explainable AI were discussed, explanation methods and their computational complexities were analyzed, and trade-offs between complexity and interpretability were highlighted. This review provides insights into the current state-of-the-art computational complexity within explainable decision support systems and future research directions. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
45. Fire and smoke real-time detection algorithm for coal mines based on improved YOLOv8s.
- Author
-
Kong, Derui, Li, Yinfeng, and Duan, Manzhen
- Subjects
- *
COAL mining , *OBJECT recognition (Computer vision) , *FIRE detectors , *COMPUTATIONAL complexity , *ALGORITHMS , *SMOKE - Abstract
Fire and smoke detection is crucial for the safe mining of coal energy, but previous fire-smoke detection models did not strike a perfect balance between complexity and accuracy, which makes it difficult to deploy efficient fire-smoke detection in coal mines with limited computational resources. Therefore, we improve the current advanced object detection model YOLOv8s based on two core ideas: (1) we reduce the model computational complexity and ensure real-time detection by applying faster convolutions to the backbone and neck parts; (2) to strengthen the model's detection accuracy, we integrate attention mechanisms into both the backbone and head components. In addition, we improve the model's generalization capacity by augmenting the data. Our method has 23.0% and 26.4% fewer parameters and FLOPs (Floating-Point Operations) than YOLOv8s, which means that we have effectively reduced the computational complexity. Our model also achieves a mAP (mean Average Precision) of 91.0%, which is 2.5% higher than the baseline model. These results show that our method can improve the detection accuracy while reducing complexity, making it more suitable for real-time fire-smoke detection in resource-constrained environments. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
46. The concept of optimal planning of a linearly oriented segment of the 5G network.
- Author
-
Kovtun, Viacheslav, Grochla, Krzysztof, Zaitseva, Elena, and Levashenko, Vitaly
- Subjects
- *
5G networks , *COMPUTATIONAL complexity , *NUMERICAL analysis , *SPACE frame structures - Abstract
In the article, the extreme problem of finding the optimal placement plan of 5G base stations at certain points within a linear area of finite length is set. A fundamental feature of the author's formulation of the extreme problem is that it takes into account not only the points of potential placement of base stations but also the possibility of selecting instances of stations to be placed at a specific point from a defined excess set, as well as the aspect of inseparable interaction of placed 5G base stations within the framework of SON. The formulation of this extreme problem is brought to the form of a specific combinatorial model. The article proposes an adapted branch-and-bounds method, which allows the process of synthesis of the architecture of a linearly oriented segment of a 5G network to select the best options for the placement of base stations for further evaluation of the received placement plans in the metric of defined performance indicators. As the final stage of the synthesis of the optimal plan of a linearly oriented wireless network segment based on the sequence of the best placements, it is proposed to expand the parametric space of the design task due to the specific technical parameters characteristic of the 5G platform. The article presents a numerical example of solving an instance of the corresponding extremal problem. It is shown that the presented mathematical apparatus allows for the formation of a set of optimal placements taking into account the size of the non-coverage of the target area. To calculate this characteristic parameter, both exact and two approximate approaches are formalized. The results of the experiment showed that for high-dimensional problems, the approximate approach allows for reducing the computational complexity of implementing the adapted branch-and-bounds method by more than six times, with a slight loss of accuracy of the optimal solution. The structure of the article includes Section 1 (introduction and state-of-the-art), Section 2 (statement of the research, proposed models and methods devoted to the research topic), Section 3 (numerical experiment and analysis of results), and Section 4 (conclusions and further research). [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
47. A Training-Free Estimation Method for the State of Charge and State of Health of Series Battery Packs under Various Load Profiles.
- Author
-
Pei, Lei, Yu, Cheng, Wang, Tiansi, Yang, Jiawei, and Wang, Wanlin
- Subjects
- *
PARAMETER estimation , *COMPUTATIONAL complexity , *MODELS & modelmaking - Abstract
To ensure the accuracy of state of charge (SOC) and state of health (SOH) estimation for battery packs while minimizing the amount of pre-experiments required for aging modeling and the scales of computation for online management, a decisive-cell-based estimation method with training-free characteristic parameters and a dynamic-weighted estimation strategy is proposed in this paper. Firstly, to reduce the computational complexity, the state estimation of battery packs is summed up to that of two decisive cells, and a new selection approach for the decisive cells is adopted based on the detection of steep voltage changes. Secondly, two novel ideas are implemented for the state estimation of the selected cells. On the one hand, a set of characteristic parameters that only exhibit local curve shrinkage with aging is chosen, which keeps the corresponding estimation approaches away from training. On the other hand, multiple basic estimation approaches are effectively combined by their respective dynamic weights, which ensures the estimation can maintain a good estimation accuracy under various load profiles. Finally, the experimental results show that the new method can quickly correct the initial setting deviations and have a high estimation accuracy for both the SOC and SOH within 2% for a series battery pack consisting of cells with obvious inconsistency. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
48. MRFA-Net: Multi-Scale Receptive Feature Aggregation Network for Cloud and Shadow Detection.
- Author
-
Wang, Jianxiang, Li, Yuanlu, Fan, Xiaoting, Zhou, Xin, and Wu, Mingxuan
- Subjects
- *
MATRIX decomposition , *REMOTE sensing , *FEATURE extraction , *IMAGE processing , *COMPUTATIONAL complexity - Abstract
The effective segmentation of clouds and cloud shadows is crucial for surface feature extraction, climate monitoring, and atmospheric correction, but it remains a critical challenge in remote sensing image processing. Cloud features are intricate, with varied distributions and unclear boundaries, making accurate extraction difficult, with only a few networks addressing this challenge. To tackle these issues, we introduce a multi-scale receptive field aggregation network (MRFA-Net). The MRFA-Net comprises an MRFA-Encoder and MRFA-Decoder. Within the encoder, the net includes the asymmetric feature extractor module (AFEM) and multi-scale attention, which capture diverse local features and enhance contextual semantic understanding, respectively. The MRFA-Decoder includes the multi-path decoder module (MDM) for blending features and the global feature refinement module (GFRM) for optimizing information via learnable matrix decomposition. Experimental results demonstrate that our model excelled in generalization and segmentation performance when addressing various complex backgrounds and different category detections, exhibiting advantages in terms of parameter efficiency and computational complexity, with the MRFA-Net achieving a mean intersection over union (MIoU) of 94.12% on our custom Cloud and Shadow dataset, and 87.54% on the open-source HRC_WHU dataset, outperforming other models by at least 0.53% and 0.62%. The proposed model demonstrates applicability in practical scenarios where features are difficult to distinguish. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
49. GLUENet: An Efficient Network for Remote Sensing Image Dehazing with Gated Linear Units and Efficient Channel Attention.
- Author
-
Fang, Jiahao, Wang, Xing, Li, Yujie, Zhang, Xuefeng, Zhang, Bingxian, and Gade, Martin
- Subjects
- *
REMOTE sensing , *IMAGE fusion , *COMPUTATIONAL complexity , *DATA mining , *OVERTRAINING - Abstract
Dehazing individual remote sensing (RS) images is an effective approach to enhance the quality of hazy remote sensing imagery. However, current dehazing methods exhibit substantial systemic and computational complexity. Such complexity not only hampers the straightforward analysis and comparison of these methods but also undermines their practical effectiveness on actual data, attributed to the overtraining and overfitting of model parameters. To mitigate these issues, we introduce a novel dehazing network for non-uniformly hazy RS images: GLUENet, designed for both lightweightness and computational efficiency. Our approach commences with the implementation of the classical U-Net, integrated with both local and global residuals, establishing a robust base for the extraction of multi-scale information. Subsequently, we construct basic convolutional blocks using gated linear units and efficient channel attention, incorporating depth-separable convolutional layers to efficiently aggregate spatial information and transform features. Additionally, we introduce a fusion block based on efficient channel attention, facilitating the fusion of information from different stages in both encoding and decoding to enhance the recovery of texture details. GLUENet's efficacy was evaluated using both synthetic and real remote sensing dehazing datasets, providing a comprehensive assessment of its performance. The experimental results demonstrate that GLUENet's performance is on par with state-of-the-art (SOTA) methods and surpasses the SOTA methods on our proposed real remote sensing dataset. Our method on the real remote sensing dehazing dataset has an improvement of 0.31 dB for the PSNR metric and 0.13 for the SSIM metric, and the number of parameters and computations of the model are much lower than the optimal method. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
50. Long-Term Coherent Integration Algorithm for High-Speed Target Detection.
- Author
-
He, Yao, Zhao, Guanghui, and Xiong, Kai
- Subjects
- *
ALGORITHMS , *DOPPLER effect , *FOURIER transforms , *COMPUTATIONAL complexity , *RADON transforms , *RADON , *VELOCITY , *DISCRETE Fourier transforms - Abstract
Long-term coherent integration (CI) can effectively improve the radar detection capability for high-speed targets. However, the range walk (RW) effect caused by high-speed motion significantly degrades the detection performance. To improve detection performance, this study proposes an improved algorithm based on the modified Radon inverse Fourier transform (denoted as IMRIFT). The proposed algorithm uses parameter searching for velocity estimation, designs a compensation function based on the relationship between velocity and distance walk and Doppler ambiguity terms, and performs CI based on the compensated signal. IMRIFT can achieve RW correction, avoid the blind-speed sidelobe (BSSL) effect caused by velocity mismatch, and improve detection performance, while ensuring low computational complexity. In addition, considering the relationship between energy concentration regions and bandwidth in the 2D frequency domain, a fast method based on IMIRFT is proposed, which can balance computational cost and detection capacity. Finally, a series of comparative experiments are conducted to demonstrate the effectiveness of the proposed algorithm and the fast method. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
Catalog
Discovery Service for Jio Institute Digital Library
For full access to our library's resources, please sign in.